What is claimed is: 

1 . A method to compress a matrix, the method comprising: 

partitioning the matrix into a set of overlapping sub-blocks {m k9 k = 1 9 -~ 9 V} ; 

weighting each sub-block m k by a weight matrix w k to form a weighted sub- 
block m k * w k , where w k has the same dimension as m k and * denotes element-by- 
element multiplication, wherein m k * w k has a decomposition 

N(k) 

i=\ 

and representing each weighted sub-block m k * w k by a set of scalar weights 
{cr, (£), z = 1 5 • ■ • , n{k)} , a set of vectors {u l (k) 9 / = 1, • • • , , and a set of vectors 
{v, (*), z = 1, • ■ • , , where n{k) < N(k) . 

2. The method as set forth in claim 1, wherein the matrix has elements 

M(i, j),i = l,-~ 9 P;j = l 9 '~ 9 Q where P and Q are the number of rows and the number of 
columns, respectively, of the matrix, wherein the weight matrices w k , k = 1, • ♦ * , V are 
such that for any image pixel element M(i 9 j) , the sum of all weight elements in the set 
of weight matrices w k9 k = 1 9 -~ 9 V multiplying M(i 9 j) when weighting each sub-block 
m k ^ w k * s a predetermined value. 

3. The method as set forth in claim 2, wherein the predetermined value is unity. 
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4. The method as set forth in claim 2, wherein 
for each k , the decomposition 

N(k) 

1=1 

is the singular value decomposition of the weighted sub-block m k *w k . 

5. The method as set forth in claim 4, wherein for each index k , n(k) is 

the smallest index / for which cr +1 (A) < C, where C is a positive constant, the singular 
values are such that a x (k) > cr 2 (£)>••• > a N{k) (k) , and if there is no such smallest 
integer, then n(k) = N(k) . 

6. The method as set forth in claim 1, wherein 
for each k 9 the decomposition 

N(k) 

/=i 

is the singular value decomposition of the weighted sub-block m k *w k . 

7. The method as set forth in claim 6, wherein for each index k , n(k) is 

the smallest index / for which a l+l (k)<C, where C is a positive constant, the singular 
values are such that a x (k) >a 2 (k)>--> a N(k) (k) , and if there is no such smallest 
integer, then n{k) - N(k) . 
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8. The method as set forth in claim 6, wherein there is at least one k for which 
n(k)<N(k). 

9. The method as set forth in claim 6, wherein n(k) - min{C, N(k)} , where C 
is independent of k . 

10. An article of manufacture comprising a computer readable medium, the computer 
readable medium comprising instructions to cause a computer system to: 

partition a matrix into a set of overlapping sub-blocks {m k , k = 1, • • *, V} ; 

weight each sub-block m k by a weight matrix w k to form a weighted sub-block 
m k * w k > where w k has the same dimension as m k and * denotes element-by-element 
multiplication, wherein m k * w k has a decomposition 

and represent each weighted sub-block m k * w k by a set of scalar weights 
{cr / = 1 ? * • • 5 «(*:)} , a set of vectors (k\ i = h--- 7 n(k)} , and a set of vectors 
{v ; (k) 9 i = 1, • ■ • , /!(*)} , where «(*) < iV(^) . 

1 1 . The method as set forth in claim 1 0, wherein the matrix has elements 

M(i, j) 9 i = 1, • • • ? P; j = 1 3 • , Q where P and Q are the number of rows and the number of 
columns, respectively, of the matrix, wherein the weight matrices w k , k - 1, - • , V are 
such that for any image pixel element M(z 9 j) , the sum of all weight elements in the set 
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of weight matrices w k9 k = l 9 -~ 9 V multiplying M(iJ) when weighting each sub-block 
m k by w k is a predetermined value. 

12. The method as set forth in claim 11, wherein the predetermined value is unity. 

1 3 . The method as set forth in claim 1 1 , wherein 
for each k 9 the decomposition 

N(k) 

1=1 

is the singular value decomposition of the weighted sub-block m k * w k . 

14. The method as set forth in claim 13, wherein for each index k 9 n(k) is 

the smallest index i for which cr l+l (k)<C 9 where C is a positive constant, the singular 
values are such that a x (k) > <r 2 (£)>••• > a N(k) (k) , and if there is no such smallest 
integer, then n(k) = N(k) . 

15. The article of manufacture as set forth in claim 10, wherein 
for each k , the decomposition 

N(k) 

is the singular value decomposition of the weighted sub-block m k * w k . 
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1 6. The article of manufacture as set forth in claim 1 5, wherein for each index k , 
n(k) is the smallest index i for which <j l+1 (k)<C, where C is a positive constant, the 
singular values are such that a x (k) >a 2 (k)>--> a N(k) (k) , and if there is no such 
smallest integer, then n(k) = N(k) . 

17. The article of manufacture as set forth in claim 15, wherein there is at least one k 
for which n(k) < N(k) . 

18. The article of manufacture as set forth in claim 15, wherein n(k) = min{C,N(k)} , 
where C is independent of k . 

19. A method to compress a matrix, the method comprising: 

partitioning the matrix into a set of overlapping sub-blocks {m k , k = 1, - • , V} , 

where each m k has a decomposition 

Nik) 

m k = ^^Xk)uXk)v f Xk); 

i=\ 

and representing each sub-block m k by a set of scalar weights 
{<j l (k), i = 1, ■ • • , n(k)} , a set of vectors {u t (k\ i = 1, ■ - , n(k)} , and a set of vectors 
{v, (k\ i = 1, • • • ,n(k)} , where n{k) < N{k) . 

20. The method as set forth in claim 19, wherein 
for each k , the decomposition 
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m k = ^aXk)uXkX(k) 
is the singular value decomposition of the sub-block m k . 

21 . The method as set forth in claim 20, wherein for each index k , n(k) is 

the smallest index i for which <r l+1 (k)<C 9 where C is a positive constant, the singular 
values are such that a x (k) > <t 2 (£)>••• > a N(k) (k) 9 and if there is no such smallest 
integer, then n(k) = N(k) . 

22. The method as set forth in claim 20, wherein there is at least one k for which 
n(k)<N(k). 

23. The method as set forth in claim 20, wherein n{k) = min{C, JV(1)} , where C 
is independent of k . 

24. An article of manufacture comprising a computer readable medium, the computer 
readable medium comprising instructions to cause a computer system to: 

partition a matrix into a set of overlapping sub-blocks {m k y k = l 9 -" 9 V} , wherein 
m k has a decomposition 

N(k) 
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and represent each sub-block m k by a set of scalar weights {<r l (k\ i = 1 5 * * * , n{k)} , 
a set of vectors {u l (k\ i = 1, • • • , ? and a set of vectors {v, (k), = 1, • • • , ri(k)} , where 
n(k)<N(k). 

25. The article of manufacture as set forth in claim 24, wherein 
for each k 9 the decomposition 

is the singular value decomposition of the sub-block m k . 

26. The article of manufacture as set forth in claim 25 , wherein for each index k 9 
n(k) is the smallest index / for which a i+l (k)<C, where C is a positive constant, the 

singular values are such that <r l (k) >G 2 {k)>--> a N{k) (k) ? and if there is no such 

smallest integer, then n(k) - N(k) . 

27. The article of manufacture as set forth in claim 25, wherein there is at least one k 
for which n(k) < N(k) . 

28. The article of manufacture as set forth in claim 25, wherein n(k) - min{C, N(k)} , 
where C is independent of k . 

29. A method to synthesize a matrix M , the method comprising: 
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receiving families of sets comprising: 

a family of sets of scalar weights { {cr l (k) 9 i = 1 ? • - 9 n(k)} 9 k = l 9 * • • 9 V} ; 

a family of sets of vectors {{u t (k) 9 i = \ 9 -- 9 n(k)} 9 k = l 9 -~ 9 V} ; and 

a family of sets of vectors { {v, (k) 9 / = 1, • • • , n(k)} 9 k = l 9 --- 9 V}; 

forming weighted vector outer products and summing to provide m k 9 k = 1, * - 3 V 

where 

n{k) 

1=1 

and overlaying m k for k = \ 9 -- 9 V and summing to provide the synthesized 

A 

matrix M . 

30. An article of manufacture comprising a readable computer medium, the readable 
computer medium comprising instructions to cause a computer system to synthesize a 

matrix M by 

receiving families of sets comprising: 

a family of sets of scalar weights { {cr l (k) 9 z = 1, • • • , n(k) } , k = 1, • - 9 V} ; 
a family of sets of vectors { {u l (k), i = 1, • • • , n(k)} 9 k = 1, * • ■ ? V} ; and 
a family of sets of vectors { {v, (k) 9 z = 1, • • • , & = 1, • • • , F} ; 

forming weighted vector outer products and summing to provide m k 9 k = 1 ? * • • 9 V 

where 

«<*> 
1=1 
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and overlaying m k for k = l,--- 9 V and summing to provide the synthesized 
matrix M . 

31. A method to synthesize a matrix M 9 the method comprising: 
receiving families of sets comprising: 

a family of sets of scalar weights { {cr {k\ / = 1, • • • , n{k)} 9 k = 1, • • ■ , V} ; 
a family of sets of vectors { {u t (k\ / = 1, • • • , «(*) } , jfc = 1, • • • , V} ; and 
a family of sets of vectors { {v, (k) 9 z = 1, • • • , n(^)} 3 * = 1, • - - , F} ; 
forming weighted vector outer products and summing to provide m k9 k = l 9 ~-,V 

where 

i=\ 

weighting each m k by a weight matrix w k to form m k *w k where * denotes 
element-by-element multiplication; and 

overlaying m k * w k for k = 1,- • - and summing to provide the synthesized 
matrix M . 

32. An article of manufacture comprising a computer readable medium, the computer 
readable medium comprising instructions to cause a computer system to synthesize a 
matrix M by 

receiving families of sets comprising: 

a family of sets of scalar weights { {<r l (k) 9 / = !,•■•, n(k)} 9 k = 1, • • • , V} ; 
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a family of sets of vectors { {u l (k\ i = 1, • * * , n(k)} , k - 1 ? * - ? V} ; and 
a family of sets of vectors { {v l (k\ i = 1 ? • * * , n(k)} 9 k = l,- ••,¥}; 
forming weighted vector outer products and summing to provide m k , k = 1, - • ? F 

where 

«(*) 

weighting each m k by a weight matrix w k to form * w k where * denotes 
element-by-element multiplication; and 

overlaying m k * w k for k - 1 ? - -,V and summing to provide the synthesized 

matrix M . 
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